Danh pháp hai phần của Linh dương sừng xoắn châu Phi là Addax nasomaculatus. Loài này lần đầu tiên được nhà động vật học và giải phẫu học người Pháp Henri Blainville mô tả năm 1816. Linh dương sừng xoắn châu Phi được xếp vào chi đơn loài Addax và họ Bovidae.[2] Henri Blainville quan sát kiểu tương đồng trong công trình con báo đen của Bullock và bảo tàng phẫu thuật cao đẳng hoàng gia. Nhà tự nhiên học người Anh Richard Lydekker phát biểu kiểu loại địa phương của loài hầu như chắc chắn ở Senegambia, mặc dù ông không làm bất cứ gì để xác minh. Cuối cùng, từ một cuộc thảo luận năm 1898, quan điểm này đã trở nên xác thực hơn, khi những thợ săn hay những nhà sưu tập người Anh bắt được Linh dương sừng xoắn châu Phi từ nhiều nơi trên hoang mạc Sahara, tại Tunisia.[2]

Danh pháp Addax được cho bắt nguồn bởi một từ ngữ trong tiếng Ả Rập nghĩa là một con vật hoang dã có sừng cong queo.[5] Nó cũng được cho có nguồn gốc từ một từ ngữ Latin. Danh pháp được sử dụng lần đầu năm 1693.[6] Danh pháp loài nasomaculatus bắt nguồn trong tiếng Latin, chiết tự nasus (hoặc tiền tố naso) nghĩa là mũi, và macula, vết đốm hoặc khoang, và hậu tố –atus đề cập đến những đốm và dấu vết trên mặt linh dương. Bedouin sử dụng danh pháp khác cho Linh dương sừng xoắn châu Phi, theo tiếng Ả Rập bakr (hoặc bagr) al wahsh, dịch theo từng chữ có nghĩa con bò hoang dã. Danh pháp cũng có thể được sử dụng để tham khảo cho những loài động vật móng guốc khác.[3][5] Tên gọi thông dụng khác của Linh dương sừng xoắn châu Phi là "linh dương trắng" (white antelope) và "linh dương sừng xoay" (screwhorn antelope).[7]